Masala #0577
Eng yaqin yig'indi
Sizga \(n\) ta elementdan iborat to'plam va summa beriladi. sizning vazifangiz shu to'plam elementlaridan istalgancha (0 ta ham) foydalanib summa ga eng yaqin lekin undan oshmaydigan yig'indi hosil qilish.
Bir qatorda \(t\) testlar soni \(( 1 \le t \le 10)\)
Har bir test uchun birinchi qatorida \(n\) va summa, ikkinchi qatorda \(n\) ta son.
(\(n\) , summa va to'plam elementlari 2000 dan oshmaydiga musbat son)
Har bir test uchun eng yaqin yig'indi.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 12 1 6 9 5 9 3 4 4 4 8 |
12 9 |